Овај проблем је под истрагом.
A na N mod M
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
Za date prirodne brojeve A, N i M, odrediti da li je broj A^N deljiv brojem M.
Prvi i jedini red standardnog ulaza sadrži, redom, prirodne brojeve A, N i M, razdvojene razmakom.
U prvi i jedini red standardnog izlaza ispisati 'DA' ukoliko je broj A^N deljiv brojem M, a u suprotnom ispisati 'NE' (velika slova, bez navodnika).
1 ≤ A, N, M ≤ 1.000.000.000
Улаз
Излаз
10 2 50
DA
10^2 = 100 i 50|100.
Obratiti pažnju da (u opštem slučaju) broj A^N ne može stati ni u 64-bitni tip podataka.
Морате бити улоговани како бисте послали задатак на евалуацију.